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1 2. Related Art 
2 

3 When users (at client devices) request information from a server (at a server 

4 device), it often occurs that those users request identical, or nearly identical, information 

5 from the server. When the requested information is identical, there are known techniques 

6 for providing identical information without incurring the same amount of resource burden 

7 on the server. For one example, a single proxy for multiple users can cache the identical 

8 information, and simply provide the identical information to each user (after the first) 

9 who requests that information. This method is known in the art as "proxy caching". For a 
OijlO second example, the server can maintain its own cache, and similarly provide the identi- 
3 1 cal information to each user (after the first) who requests that information. This method is 
J-i-12 known in the art as "reverse proxy caching". 

OB 

y 14 While these known methods generally achieve the goal of providing identi- 

12 J 5 cal information to multiple users, they are unable to provide information that is not iden- 

16 tical, even if that non-identical information is very similar. For example, information can 

17 be non-identical, even if very similar, for one or more of the following reasons: 
18 

19 • The web page requested by users includes a banner ad that is changed at relatively 

20 frequent intervals by the server or by a redirected server for the banner ad. 
21 
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1 • The web page requested by users includes a report of data from a database that is 

2 changed at relatively frequent intervals. One example of such a database includes 

3 a database of stock market prices or related data. 
4 

5 • The web page requested by users includes personalization or other data specific to 

6 the user requesting the page. One example of such a web page includes a web 

7 page with local news or weather reports specific to the locale of the requesting 

8 user. 
9 

10 Known methods of sending such non-identical information include "delta 

1 1 encoding", in which the server determines a set of changes between an earlier web page 

12 served to an earlier request, and a new web page served in response to a new request. 

13 While these methods of delta encoding can obtain significant compression of a new web 

14 page, it suffers from several drawbacks. First, these methods depend on the server being 

1 5 able to determine a version of the web page that the requesting user already has, so as to 

16 be able to send only changes from that base web page. Thus, if the requesting user does 

17 not have an earlier copy of the web page (or if the earlier copy of the web page is rela- 

18 tively stale), the degree of effective compression is substantially reduced. Second, these 

19 methods depend on the server and the user having a protocol by which the server can 

20 send only changes to the base web page. Thus, if the requesting user does not implement 

2 1 that protocol, there is no substantial advantage obtained. 
22 
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1 Accordingly, it would be desirable to provide a technique for providing 

2 relatively identical (but still non-identical) web pages, when requested by subsequent us- 

3 ers, with substantial reduction of bandwidth or other resource consumption, that is not 

4 subject to drawbacks of the known art. 
5 

6 SUMMARY OF THE INVENTION 

7 

8 The invention provides a method and system for sending relatively identical 

r ^ 9 (but still non-identical) documents, when requested by subsequent users, with substantial 

M10 reduction of bandwidth or other resource consumption by the server. In a preferred em- 

3 1 bodiment, the server determines at least one "template document" corresponding to the 

f^l2 actual information on the document, and having a set of insertion points, at which 

Q13 changed (or personalized) data can be inserted by the client. In a preferred embodiment, 

l j|14 tftg document includes a web page, but other types of document (such as for example 

_n! 1 5 bulletin boards or newsgroups, email or groupware messages, database entries, or other 

1 6 frequently requested information) would be within the scope and spirit of the invention. 

17 

1 8 The server sends a web page including a code fragment capable of being 

19 executed at the client without further knowledge by the client of the techniques used by 

20 the invention. In a preferred embodiment, the code fragment includes a JavaScript pro- 

21 gram, but other executable or interpretable instructions (such as for example email mac- 
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1 ros or scripts, XML extensions, or other program scripts) would be within the scope and 

2 spirit of the invention. 

3 

4 The program code fragment corresponds to a selected template web page; 

5 the code fragment makes reference to a template web page including a set of insertion 

6 points for changed data, along with sending the actual changed data itself. A first user 

7 requesting the web page receives the entire web page, while a later user requesting the 

8 web page (or the first user re-requesting the web page at a later time) receives the tem- 
ps 9 plate information plus only the changed data. This later user might be (a) the very next 
ojlO user, (b) a later user after the web page has been sent several times, or (c) the first user 
3 1 might be sent the original page as a "template", with the hope that later "changed" infor- 
7fd2 mation will be zero length. Thus, the later client with access to the template web page can 
013 receive only the changed data, substantially reducing the amount of bandwidth or other 
L f 1 4 resources used for the transfer. 

2 15 

16 In a preferred embodiment, the server re-determines the template web page 

17 from time to time, such as when a ratio of changed data to template web page data ex- 

18 ceeds a selected threshold. Thus, the server can have multiple template web pages corre- 

19 sponding to a set of actual web page data. The server identifies the particular template 

20 web page to the client using a unique identifier (herein called an "E-tag") for the particu- 

21 lar data sent in response to the request (thus, the entire actual web page would have a dif- 

22 ferent E-tag from the template web page). 
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1 

2 When the client requests the web page, it makes a conditional request, indi- 

3 eating the E-tag for those versions of the template web page it has. (This does not require 

4 modification of the client, because most clients already make conditional requests for 

5 web pages, indicating those web pages they already have in their local cache.) The server 

6 examines the E-tag in the conditional request, and in response thereto, determines if the 

7 client has at least one non-stale version of at least one template web page, and if so, 

8 which one of those template web pages is preferred for minimizing time for sending the 
f =% 9 changed data for the newest version of the web page. Thus, if the client already has a 
Col 0 non-stale template, the server can just send the changed data. Alternatively, the server 

1 can send a new template, plus the changed data for insertion, plus a new E-tag for the 

*U12 new template. Since the E-tag refers to the template, not the underlying web page, when 

013 the standard client makes its conditional request for the web page "if not changed", the 

y 14 server responds that the web page is "not changed" even if it really is, but embeds the 

15 changed data in a cookie it sends to the client with the server response to the client re- 

16 quest. 
17 

18 The invention has general applicability to compression and sending of in- 

19 formation, not limited specifically to web pages, use of web protocols, or caching. For 

20 example, embodiments of the invention can include one or more of, or some combination 

21 of, the following applications: 

22 
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1 • Compression or sending of real-time data, where that data varies substantially only 

2 for a small part of the data. 

3 

4 • Compression or sending of messages, including email or groupware messages, 

5 bulletin board or newsgroup messages. 
6 

7 • Compression or sending of database responses, including responses to common or 

8 frequently-used database queries. 

P 9 

IMO Moreover, techniques used by a preferred embodiment of the invention for 



; 3 1 compression or sending of information can be used in contexts other than the specific ap- 
p|12 plications disclosed herein. For example, techniques used by embodiments of the inven- 
□13 tion for compression and sending of information are all generally applicable to fields 
4 other than the specific applications disclosed herein. 

ill 5 

1 6 BRIEF DESCRIPTION OF THE DRAWINGS 

17 

1 8 Figure 1 shows a block diagram of a system for performing methods shown 

19 herein. 
20 

21 Figure 2 shows a data flow diagram for methods shown herein. 

22 
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1 Figure 3 shows a process flow diagram of a method for compression and 

2 sending information. 

3 

4 DESCRIPTION OF THE PREFERRED EMBODIMENT 

5 

6 The invention is described herein with regard to preferred steps and data 

7 structures. Those skilled in the art will recognize, after perusal of this application, that the 

8 described steps and data structures are not limited to any particular processing devices 

9 (whether general-purpose or special-purpose processing devices, or specific circuitry). 
PIO Rather, those of ordinary skill in the art would be able to implement the described steps 
3 1 and data structures, and equivalents thereof without undue experimentation or further 
r^l2 invention. All such implementations are within the scope and spirit of the invention. 

013 

"-*\4 Lexicography 

16 The following terms refer or relate to aspects of the invention as described 

1 7 below. The descriptions of general meanings of these terms are not intended to be limit- 

1 8 ing, only illustrative. 
19 

20 • client and server — As used herein, the phrases, "client" and "server" refer to a 

21 relationship between two devices, particularly to their relationship as client and 

22 server, not necessarily to any particular physical devices. 
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1 

2 • client device and server device — As used herein, the phrase "client device" in- 

3 eludes any device taking on the role of a client in a client-server relationship (such 

4 as an HTTP web client and web server). There is no particular requirement that 

5 any client devices must be individual physical devices; they can each be a single 

6 device, a set of cooperating devices, a portion of a device, or some combination 

7 thereof. As used herein, the phrase "server device" includes any device taking on 

8 the role of a server in a client-server relationship. There is no particular require- 
m 9 ment that server devices must be individual physical devices; they can each be a 
fylO single device, a set of cooperating devices, a portion of a device, or some combi- 

1 nation thereof 
ft 2 

E 

013 • document — As used herein, the term "document" includes any collection of in- 

yi4 formation sent to the recipient operator or user, and thus includes at least any of 

HAS the following (a) multiple versions of the same web page, file, or other network 

16 object; or (b) data that is generated dynamically for presentation as a web page, 

17 file, or other network object, such as by a script that generates different versions of 

18 a document dynamically from a number of sources, such as by querying a data- 

19 base, generating a session ID, and the like. 
20 

21 • logically remote — As used herein, the phrase "logically remote" refers to the 

22 relative logical placement or degree of connectivity between two or more comput- 
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1 erized systems or two or more elements within a single system. Generally, ele- 

2 ments that are relatively proximate to each other may be logically remote if there 

3 is a small probability that information will flow between them on a regular basis. 
4 

5 • operator — As used herein, the term "operator" refers to any actor capable of 

6 performing the functions of an operator ad described herein. An "operator" might 

7 comprise an individual person, a set of persons having authority to act in particular 

8 way, a proxy for an individual person or set of persons, such as a human secretary 
r 1 9 or a computer program having the function of forwarding or aggregating or sched- 
KtO uling requests made by others, or even an AI (artificial intelligence) program such 
2i 1 as an expert system or otherwise. There is no particular requirement that the op- 
Oil 2 erator must have a particular level of authority or intelligence, so long as the op- 
Ol3 erator has the capability of issuing instructions attributed to the operator as de- 
~::14 scribed herein. 

pis 

16 • workstation — As used herein, the term "workstation" refers to any device ca- 

17 pable of performing the functions of a workstation as described herein. A work- 

1 8 station might comprise an individual computing device, a set of multiple comput- 

19 ing devices operating in concert or cooperation, a portion of a computing device 

20 used for a particular function (such as a software package used on an otherwise 

21 general-purpose device), or some combination or mixture thereof. There is no 

22 particular requirement that a "workstation" include any particular computing de- 
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1 vice: a "workstation" might include a personal computer, a software package on a 

2 server, a handheld computer cooperating with a personal computer or with a server 

3 (or both), or a telephone interface to a system such as an interactive voice response 

4 system. There is also no particular requirement that multiple workstations used by 

5 a single collaborator need be of the same type. For example, a single collaborator 

6 might have a single server for access to the hub, a set of personal computers each 

7 having separate access to the hub (or alternatively, separate access to a subset of 

8 functions of the hub), and a set of handheld computers used by personnel in the 

9 field for access to the hub. 
JIJlO 

1 As noted above, these descriptions of general meanings of these terms are 



^12 not intended to be limiting, only illustrative. Other and further applications of the inven- 
yl3 tion, including extensions of these terms and concepts, would be clear to those of ordi- 
Dl4 nary skill in the art after perusing this application. These other and further applications 
i*15 are part of the scope and spirit of the invention, and would be clear to those of ordinary 

16 skill in the art, without further invention or undue experimentation. 

17 

1 8 System Elements 
19 

20 Figure 1 shows a block diagram of a system for performing methods shown 

21 herein. 
22 
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1 A system 100 includes one or more clients 110, a server 120, and a com- 

2 mimication network 130. 
3 

4 Client Devices 
5 

6 Each client 1 10 includes a client workstation 1 1 1 and a client operator 112. 

7 

8 Also as noted above, there is no particular requirement that a "workstation" 

n 9 include any particular computing device: a "workstation" might include a personal com- 

0510 puter, a software package on a server, a handheld computer cooperating with a personal 

jfl 1 computer or with a server (or both), or a telephone interface to a system such as an inter- 

ml 2 active voice response system. There is also no particular requirement that multiple work- 

013 stations used by a single client need be of the same type. For example, a single client 

y 14 might have a single server for access to the hub, a set of personal computers each having 

II 15 separate access to the hub (or alternatively, separate access to a subset of functions of the 

16 hub), and a set of handheld computers used by personnel in the field for access to the 

17 hub. 
18 

19 As noted above, in general when an element is described as an "operator" it 

20 might comprise an individual person, a set of persons having authority to act in particular 

21 way, a proxy for an individual person or set of persons, such as a human secretary or a 

22 computer program having the function of forwarding or aggregating or scheduling re- 
Express Mailing EL7348 1 62 1 1US 12 
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1 quests made by others, or even an AI (artificial intelligence) program such as an expert 

2 system or otherwise. There is no particular requirements that the operator must have a 

3 particular level of authority or intelligence, so long as the operator has the capability of 

4 issuing instructions attributed to the operator as described herein. 
5 

6 Each client 110 includes a web browser 113, such as the "Internet Ex- 

7 plorer" product or the "Netscape Navigator" product. The web browser 1 13 is capable of 

8 using a message transfer protocol, such as HTTP (hypertext transfer protocol), or a vari- 
n 9 ant thereof, to request documents (such as for example web pages) from the server 120 
MIO and to receive documents and other responses from the server 120. In a preferred em- 
3 1 bodiment, the web browser 113 uses HTTP version 1 .1, or at least some features thereof, 
^12 as described herein. 

PI 3 

*:f!14 Server Device 

Ki5 

16 The server 120 includes a computer 121 and a database 122 of documents 

17 123. In a preferred embodiment, documents 123 can include (as further described herein) 

18 web pages, embedded objects for web pages, template web pages, changed data for in- 

19 sertion into template web pages, and code fragments. 
20 

21 The server 120 includes a processor, program and data memory, and oper- 

22 ates under control of software to perform the tasks described herein. In particular, the 
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1 server 120 is capable of using a message transfer protocol, such as HTTP or a variant 

2 thereof, to receive requests for documents (such as for example web pages) from clients 

3 110 and to respond to those requests by sending those documents to clients 110. In a pre- 

4 ferred embodiment, the server 120 uses HTTP version LI, or at least some features 

5 thereof, as described herein. 
6 

7 Communication Network 
8 

^ 9 The individual clients 1 10 and the server 120 are coupled using a commu- 

M0 nication network 130. The communication system 140 is capable of transferring mes- 

3 1 sages from a sender to a set of receivers, such as from a collaborator 1 10 to the hub 130, 

t^2 from a supplier 120 the hub 130, or from the hub 130 to either a set of collaborators 110 

C313 or from the hub 130 to a set of suppliers 120. 

j[T 15 In a preferred embodiment, the communication system 140 includes a com- 

16 puter communication network, such as the Internet. However, in alternative embodi- 

17 ments, the communication system 140 might include an intranet, extranet, VPN (virtual 

18 private network), ATM system, a portion of a private or public PSTN (public switched 

19 telephone network), a frame relay system, or any other communication technique capable 

20 of performing the functions described herein. 
21 
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1 Reverse Proxy Cache 
2 

3 In a preferred embodiment, the server 120 is coupled to a reverse proxy 

4 cache 130, as described below. The reverse proxy cache 130 includes a processor, pro- 

5 gram and data memory, and mass storage, and is capable of performing the tasks de- 

6 scribed herein. In particular, the reverse proxy cache 130 records documents in its mass 

7 storage in response to action by the server 120 in sending those documents to clients 1 1 0. 

8 When the reverse proxy cache 130 receives requests for documents from a particular cli- 
n 9 ent 1 10, it can respond to those requests by sending the document to that client 1 10, or 
PJIO can forward the request to the server 120. When the reverse proxy cache 130 notes a 
2$ 1 document sent by the server 120 to a client 1 10, it can record that document in its mass 
^12 storage, so as to later recognize requests for that document from clients 110 (either the 
£313 same client 110 asking for the same document a second time, or a second client 110 ask- 
y 1 4 ing for that document). 

S 15 

16 As described herein, although in a preferred embodiment the server 120 

17 uses a reverse proxy cache 130, and although in alternative embodiments the system 100 

18 uses a proxy cache 140 or an ASP caching server 150, there is no particular requirement 

19 for use of a cache. Rather, the server 120 can send the documents described herein di- 

20 rectly to clients 110, without loss of any functionality. 
21 
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1 As described herein, the invention has additional value when used in com- 

2 bination with one or more caches (whether a reverse proxy cache 130, a proxy cache 140, 

3 an ASP caching server 150, or another type of caching device). As described below, one 

4 or more caches in a communication path between a particular client 110 and the server 

5 120 might have a template web page providing a good match with information that client 

6 110 already has, and thus would be able to send to the client 110 only changed data for 

7 that template web page. If any of the caches in the communication path have a template 

8 web page providing a good match, a preferred embodiment is able to provide the advan- 
f i; 9 tages of compression, transparently without the client 110, the server 120, or any other 
MO intermediate cache having to act differently or even know about the form of compression 
3 1 described herein, so long as the parts of the compressed document (the code fragment and 
7d2 the cookie with changed data, as described below) can be forwarded from the originating 
013 cache to the client 110 without any changed action on the part of any intermediate cache. 

o 14 

£715 Alternative Proxy Caches 
16 

17 In a first set of alternative embodiments, the client 110 may use a (client 

18 side) proxy cache 140, which performs the task of caching at the "client side" of commu- 

1 9 nication between the client 1 1 0 and the server 1 20. 
20 

21 The proxy cache 140 may be located either (a) in the same device as the 

22 client 110, such as a software proxy cache; (b) in a device logically near to the client 1 10, 
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1 such as coupled to a LAN (local area network) with the client 1 10; or (c) in a device more 

2 logically remote from the client 110, such as coupled to a number of clients 110 and 

3 serving to provide proxy caching services to those clients 110. Examples of a proxy 

4 cache 140 of type C include those proxy caches 140 used by ISPs (internet service pro- 

5 viders) and the like. 
6 

7 In these first alternative embodiments, the proxy cache 140 performs the 

8 tasks otherwise attributed to the reverse proxy cache 130. 

n 9 

p]10 In a second set of alternative embodiments, the system 100 may include an 

31 ASP caching server 150, which performs the tasks otherwise attributed to the reverse 

5^12 proxy cache 130 or to the proxy cache 140. 

pi 3 

Ol4 In a third set of alternative embodiments, the system 100 may include more 

J;: 15 than one such proxy cache, including such combinations of reverse proxy caches 130, 

16 proxy caches 140 (of various types), and ASP caching servers 150. There is no particular 

17 requirement in any embodiment that the server 120 or any type of cache is required to 

1 8 perform its tasks in a particular location. 
19 

20 Data Flow Diagram 
21 

22 Figure 2 shows a data flow diagram of methods shown herein. 
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1 

2 A data flow diagram 200 includes representations of a set of documents and 

3 related data, and processes for operation on those data. 
4 

5 The server 120 includes an original data document 210 (such as a web 

6 page), including a set of unchanged content 21 1 and a set of changed data 212. 
7 

8 In a data flow process 220 identified as "templatization", the server 120 ex- 

f ,*9 amines the original data document 210 from time to time and constructs a template 

HlO document 230 (such as a template web page), including a set of unchanged content 231 

N|ll and a set of insertion points 232. Each insertion point 232 represents a pointer to 

jQ2 changed data 212, recorded in a cookie 233 or other data structure. In a preferred em- 

013 bodiment, the server 120 constructs the template document 230 in response to the original 

* i 14 data document 2 1 0 at least at the following times: 
Hi 5 

16 • when the original data document 210 is first made available for requests at the 

17 server 120; 
18 

1 9 • after a selected period of time (such as for example, every hour); 
20 

21 or 
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1 • when the size of the changed data 212 is larger than a selected fraction of the size 

2 of the original data document 210 (such as for example, when the changed data 

3 212 exceeds 1 0% of the original data document 210. 
4 

5 In a data flow process 240 identified as "unification", it might occur that 



6 there are different versions of the template document 220 at the client 110 and at the 

7 server 120. The server 120 compares the template document 220 at the client 110 (identi- 

8 fied by its E-tag, as described herein) with the template document 220 at the server 120, 
O 9 so as to determine that the template documents 220 are the same, or at the least suffi- 
uho ciently similar so that changed data 212 can be inserted into the template document 220 
3 1 at the client 110 using the cookie 233. 

Eli 12 

Ol3 In a data flow process 250 identified as "data insertion", the client 1 10 in- 

";;14 serts the changed data 212 from the cookie 233 into the template document 220, to pro- 

U 15 vide a copy of the original data document 210 in the form it was in at the server 120. 
16 

1 7 Method of Operation 
18 

19 Figure 3 shows a process flow diagram of a method for compression and 

20 sending information. 
21 
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1 A method 300 includes a set of flow points and process steps as described 

2 herein. 
3 

4 Although by the nature of textual description, the flow points and process 

5 steps are described sequentially, there is no particular requirement that the flow points or 

6 process steps must be sequential. Rather, in various embodiments of the invention, the 

7 described flow points and process steps can be performed in a parallel or pipelined man- 

8 ner, either by one device performing multitasking or multithreading, or by a plurality of 
f; , 9 devices operating in a cooperative manner. Parallel and pipelined operations are known 
ui 0 in the art of computer science. 

:;| 1 

J^12 At a flow point 3 10, a client 1 10 is ready to make a request for a document 

pl3 (such as the original data document 210) from the server 120. In a preferred embodiment, 

Wl4 each individual document request is performed independently, even if a plurality of 

i* 1 5 document requests are to be performed substantially simultaneously. 
16 

17 At a step 311, the client 110 generates a request message 161 (shown in 

18 figure 1) for the document. The request message 161 identifies the document and re- 

19 quests that the server 120 send the document to the client 1 10. 
20 

21 In a preferred embodiment, the request message 161 includes an HTTP 

22 "last-modified / if-modified-since" protocol message or an HTTP "E-tag / if-none-match" 
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1 protocol message. For example, if the client 110 has template versions #1, #2 and #3 for 

2 the web page u Fireclick.html" at its local cache, and the client operator 112 requests that 

3 web page, the client 1 10 generates the following HTTP request: 
4 

5 GET /A.html HTTP/1.1 

6 Host: www.site.com 

7 If-None-Match: 1,2,3 
8 

m 9 At a step 3 12, the server 120 determines if it has a template document 230 

tii 0 for the requested original data document 210. 

Hi 

^12 If the server 120 does not have a template document 230, the server 120 



Q13 simply generates a response message 162 to the client 110, and the method 300 continues 

^14 with the flow point 320 (successful delivery of the original data document 210 to the cli- 

i*J5 ent). As part of this step, in a preferred embodiment, the server 120 will then attempt to 

16 templatize the original data document 210, to provide a template document 230 for the 

1 7 requested original data document 210 (for future requests). 
18 

19 If the server 120 does have a template document 230, the method 300 pro- 

20 ceeds with the next step. 
21 
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1 At a step 313, the server 120 identifies its best (such as for example most 

2 recent) template document 230 for the requested document. If the best template docu- 

3 ment 230 is one of the template documents 230 at the client 110, the method 300 per- 

4 forms this step, and continues with the flow point 320. If the best template document 230 

5 is not one of the template documents 230 at the client 1 10, the method 300 performs the 

6 next step 3 14 ? and continues with the flow point 320. 
7 

8 At part of this step, the server 120 generates a response message 162 send- 

n 9 ing the identified template document 230 to the client 110, along with a cookie 233 in- 

PJIO eluding changed data to be inserted at insertion points 232 in the template document 230. 

31 As described herein, at the insertion points 232, the template document includes code 

Si 12 fragments (such as for example JavaScript) capable of reading the changed data 212 in 

□ 13 the cookie 233 and inserting that changed data 212 into the template document 230 at the 

c ;Jl4 client 110. 

[:J 15 

16 In a preferred embodiment, the response message 162 includes an HTTP 

17 "304 content not-modified" protocol message, with an included HTTP "set-cookie" op- 

18 tion. The associated cookie includes only the changed data 212. As described below, the 

19 client 110 will receive the response message 162, re-parse the HTML page, re-execute 

20 the JavaScript, which reads in the new cookie, and therefore renders the new original data 

2 1 document 2 1 0 from the same template document 23 0. 
22 
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1 Using the example above, presume the client 1 10 had template versions #1 , 

2 #2 and #3 for the web page "Fireclick.html" at its local cache, and the client operator 1 12 

3 requested that web page. When the server 120 receives that request, the server 120 gen- 

4 erates (or retrieves) the original data document 210 for 'Tireclick.htmr. The server 120 

5 compares the original data document 210 with the versions of the template document 230 

6 present at the client 1 10 and picks one, such as for example #2. The server 120 deter- 

7 mines the changed data 212 and encodes them into the cookie 233. If for example, the 

8 changed data is the text string 'patentapplication', the server 120 will make the following 
o 9 HTTP response: 

mo 

J;Jl 1 304 HTTP/1 . 1 Not-Modified 

5 Is? 

ijl2 ETag: 2 

0 1 3 Set-Cookie: deIta=patentapplication 

U 15 At a step 314 (the best template document 230 was not one of the template 

16 documents 230 at the client 110), the server 120 compares the original data document 

17 210 with the new template document 230, and generates a response message 162 includ- 

18 ing the new template document 230 and the changed data 212 in the cookie 233. Using 

19 the example above, if the new template document 230 at the server 120 is #4, and the 

20 changed data is the text string 'patent', the server 120 will make the following HTTP re- 

21 sponse: 
22 
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1 200 HTTP/1.1 OK 

2 ETag: 4 

3 Set-Cookie: delta=abcd 

4 <HTML contents of the template, including JavaScript> 
5 

6 At a flow point 320, the client 1 10 has received the response message 162, 

7 and has one of the following: 
8 

O 9 • the original data document 2 1 0; 

gio 

|v jl 1 • an E-tag for a template document 230 already at the client 110, plus changed data 

Co 12 212 in a cookie 233; 

[ ll3 

:|;14 or 

H 15 • a new template document 230, plus changed data 2 1 2 in a cookie 233 . 
16 

17 At a step 321, the client 110 parses the received document, performs any 

18 code fragments (JavaScript at insertion points 232), and inserts any changed data 212, so 

19 as to render a copy of the original data document 210 at the server 120. 
20 
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1 At a flow point 330, the method 300 has completed delivery of a copy of 

2 the original data document 210 from the server 120 to the client, and is ready to process a 

3 new request. 
4 

5 Generality of the Invention 
6 

7 The invention has general applicability to compression and sending of in- 

8 formation, not limited specifically to web pages, use of web protocols, or caching. For 
O 9 example, embodiments of the invention can include one or more of, or some combination 
JM0 of, the following applications: 

ryll 

Ml 2 • Compression or sending of real-time data, where that data varies substantially only 

13 for a small part of the data. 

Hi 5 • Compression or sending of messages, including email or groupware messages, 

1 6 bulletin board or newsgroup messages. 
17 

18 • Compression or sending of database responses, including responses to common or 

1 9 frequently-used database queries . 
20 

21 Moreover, techniques used by a preferred embodiment of the invention for 

22 compression or sending of information can be used in contexts other than the specific ap- 
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1 plications disclosed herein. For example, techniques used by embodiments of the inven- 

2 tion for compression and sending of information are all generally applicable to fields 

3 other than the specific applications disclosed herein. 



5 Other and further applications of the invention in its most general form 

6 would be clear to those skilled in the art after perusal of this application. The invention 

7 would be usable for such other and further applications without undue experimentation or 

8 further invention. 

Q9 

jf^O Although preferred embodiments are disclosed herein, many variations are 

ffA 1 possible which remain within the concept, scope and spirit of the invention; these varia- 

0112 tions would be clear to those skilled in the art after perusal of this application. 
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